Ela Subdominant Eigenvalues for Stochastic Matrices with given Column Sums∗
نویسنده
چکیده
For any stochastic matrix A of order n, denote its eigenvalues as λ1(A), . . . , λn(A), ordered so that 1 = |λ1(A)| ≥ |λ2(A)| ≥ . . . ≥ |λn(A)|. Let cT be a row vector of order n whose entries are nonnegative numbers that sum to n. Define S(c), to be the set of n × n row-stochastic matrices with column sum vector cT . In this paper the quantity λ(c) = max{|λ2(A)||A ∈ S(c)} is considered. The vectors cT such that λ(c) < 1 are identified and in those cases, nontrivial upper bounds on λ(c) and weak ergodicity results for forward products are provided. The results are obtained via a mix of analytic and combinatorial techniques.
منابع مشابه
Subdominant eigenvalues for stochastic matrices with given column sums
For any stochastic matrix A of order n, denote its eigenvalues as λ1(A), . . . , λn(A), ordered so that 1 = |λ1(A)| ≥ |λ2(A)| ≥ . . . ≥ |λn(A)|. Let cT be a row vector of order n whose entries are nonnegative numbers that sum to n. Define S(c), to be the set of n × n row-stochastic matrices with column sum vector cT . In this paper the quantity λ(c) = max{|λ2(A)||A ∈ S(c)} is considered. The ve...
متن کاملEla Regions Containing Eigenvalues of a Matrix
In this paper, regions containing eigenvalues of a matrix are obtained in terms of partial absolute deleted row sums and column sums. Furthermore, some sufficient and necessary conditions for H-matrices are derived. Finally, an upper bound for the Perron root of nonnegative matrices is presented. The comparison of the new upper bound with the known ones is supplemented with some examples.
متن کاملA Cycle-Based Bound for Subdominant Eigenvalues of Stochastic Matrices
Given a primitive stochastic matrix, we provide an upper bound on the moduli of its non-Perron eigenvalues. The bound is given in terms of the weights of the cycles in the directed graph associated with the matrix. The bound is attainable in general, and we characterize a special case of equality when the stochastic matrix has a positive row. Applications to Leslie matrices and to Google-type m...
متن کاملEla Eigenvalues of Sums of Pseudo-hermitian Matrices
We study analogues of classical inequalities for the eigenvalues of sums of Hermitian matrices for the cone of admissible elements in the pseudo-Hermitian case. In particular, we obtain analogues of the Lidskii-Wielandt inequalities.
متن کاملEla Generalized Schur Complements of Matrices and Compound Matrices
In this paper, we obtain some formulas for compound matrices of generalized Schur complements of matrices. Further, we give some Löwner partial orders for compound matrices of Schur complements of positive semidefinite Hermitian matrices, and obtain some estimates for eigenvalues of Schur complements of sums of positive semidefinite Hermitian matrices.
متن کامل